Статья

Название статьи

ИСПОЛЬЗОВАНИЕ ФИКТИВНЫХ УЗЛОВ ДЛЯ ОПРЕДЕЛЕНИЯ ОПТИМАЛЬНОЙ КОМБИНАЦИИ
МАРШРУТОВ С СОВМЕСТНЫМ ЦЕНТРОМ 

Авторы

Подшивалова Кристина Сергеевна, кандидат технических наук, доцент, кафедра организации и безопасности движения, Пензенский государственный университет архитектуры
и строительства, sharm-08@bk.ru
Домке Эдуард Райнгольдович, кандидат технических наук, профессор, заведующий кафедрой организации и безопасности движения, Пензенский государственный университет архитектуры и строительства, obd@pguas.ru
Подшивалов Сергей Федорович, кандидат технических наук, доцент, кафедра сопротивления материалов и теория упругости, Пензенский государственный университет архитектуры и строительства, sharm-08@bk.ru
Жесткова Светлана Анатольевна, аспирант, Пензенский государственный университет архитектуры и строительства, obd@pguas.ru 

Индекс УДК

656.135.073 

Аннотация

Предложено совершенствование метода ветвей и границ, позволяющее посещать вершины графа несколько раз. Представлено решение задачи маршрутизации для комбинации маршрутов с симметричной матрицей весов, выходящих из одного центра. 

Ключевые слова

алгоритм, граф, симметричная матрица, методика расчета, комбинации маршрутов

 

 Скачать статью в формате PDF

Список литературы

1. Мудров, В. И. Задача о коммивояжере / В. И. Мудров. – М. : Знание, 1969. – 61 с.
2. Литл, Дж. Алгоритм для решения задачи о коммивояжере / Дж. Литл, К. Мурти, Д. Суини, К. Карел // Экономика и математические методы. – М., 1965. – Т. 1. – Вып. 1. – С. 94–107.
3. Подшивалова, К. С. Определение оптимального пути при доставке мелкопартионных грузов от двух производителей / К. С. Подшивалова, С. Ф. Подшивалов // Проблемы автомобильно-дорожного комплекса России : материалы V Международной научно-технической конференции (ПГУАС, май 2008) : в 2 ч. – Пенза, 2008. – Ч. 1. – С. 158–161. 

 

Дата создания: 29.07.2013 11:30
Дата обновления: 29.07.2013 11:30